package com.gorkr.labuladong.data_struct.stack;

import org.junit.jupiter.api.Test;

import java.util.Arrays;
import java.util.Stack;

/**
 * @author gorkr
 * @date 2022/06/02 17:04
 **/
public class E739DailyTemperature {
//    public int[] dailyTemperatures(int[] temperatures) {
//
//        int n = temperatures.length;
//        int[] res = new int[n];
//        Stack<Integer> stack = new Stack<>();
//        for (int i = n -1; i >=0 ; i--) {
//            // 索引间距 就是几天后
//            while(!stack.isEmpty() && temperatures[stack.peek()]<=temperatures[i]){
//                stack.pop();
//            }
//            res[i] = stack.isEmpty()?0:(stack.peek()-i);
//            stack.push(i);
//        }
//        return res;
//    }
//
//    @Test
//    public void test(){
//        int[] temperatures = {89,62,70,58,47,47,46,76,100,70};
//        System.out.println(Arrays.toString(dailyTemperatures(temperatures)));
//
//    }

}
    